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Abstract. Garside groupoids, as recently introduced by Krammer, generalise Garside 
groups. A weak Garside group is a group that is equivalent as a category to a Garside 
groupoid. We show that any periodic loop in a Garside groupoid Q may be viewed 
as a Garside element for a certain Garside structure on another Garside groupoid Q m , 
which is equivalent as a category to Q. As a consequence, the centraliser of a periodic 
element in a weak Garside group is a weak Garside group. Our main tool is the notion of 
divided Garside categories, an analog for Garside categories of Bokstedt-Hsiang-Madsen's 
subdivisions of Connes' cyclic category. This tool is used in our separate proof of the 
K(tt, 1) property for complex reflection arrangements. 
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Introduction 

A classical theorem says that a periodic homeomorphism of the disk is conjugate to a 
rotation. It was simultaneously announced by Kerekjarto and Brouwer in 1919 and the 
first undisputed proof was published by Eilenberg in 1934 (see [HJ 1221 I2H|)- Our results 
include some analogs of Kerekjarto-Brouwer-Eilenberg's theorem, in the context of braid 
groups of complex reflection groups and, more generally, cyclic Garside groupoids. 



First draft, some details and proofs are missing. 
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Let X be a S^-space, i.e., a topological space together with a continuous action of 
S 1 := {z G C||z| = 1}. The fundamental group tti(X,x ) admits a special element, called 
full-twist at xq and denoted by t xo (or simply r), represented by the path [0, 1] — > X, 1 1— > 
e 2i7r *a;o. It is clearly central. The map rr i— > 7" xo lies in the "centre" of the fundamental 
groupoid, in the sense that it is a natural automorphism of the identity functor. 

More generally, an element of 7Ti(X,xq) is a rotation of angle 6 if it is represented by 
t i— > e M xo. This of course requires x to be e l6l -invariant. It is enough to restrict one's 
attention to rational rotations, those whose angles are rational multiples of n, because for 
other values of 6 the basepoint Xo must be 5 <1 -fixed, which implies that irrational rotations 
are trivial. The full-twist is a rotation of angle 2n. Rotations may be composed and their 
angles add up. 

Let p G Z,q G 1>\. An element 7 G ~K\{X, x ) is —periodic (or simply periodic) if 
7 9 = t p (note that this may a priori depend on the actual p, q and not just on the 
rational number they represent). A rotation of angle 2n- is --periodic. 

Given any S^-space X, one may be interested in the following questions, whose answers 
obviously depend on X: 

Question 1. Is any periodic element conjugate to a rotation ? 

Question 2. Are two rotations with identical angles conjugate ? 

In Question 2, "conjugate" should be understood in the groupoid sense: p G 7ii(X,x) 
and p' G iri(X, x') are conjugate if there exists 7 G Hom 7ri (x)(a;, x') such that p7 = 7p'. 

There is an easy sufficient condition for Question 2 to have a positive answer: assume 
that p A q = 1; let p q C S 1 be the subgroup of g-th roots of unity and let X^ q C X be the 
corresponding set of fixed points; if TCi(X^ q ) is a connected category (or, equivalently, is 
X^ q is path-connected), then any two rotations p, p' of identical angles 27r| are conjugate. 
Indeed, let x be the basepoint of p, x' be the basepoint of p'. Because we have assume 
pAq = 1, x and x' are in X^ q . For any 7 in the direct image of Hom 7ri (xMg)(a;, x') under the 
natural functor 717 (X^ 13 ) — > ni(X), there is an obvious homotopy showing that p7 = 7p'. 

Actually, the restriction to X^ q of the S^-structure on X admits a "g-th root" 

[0, 1] x X» q — ► X^ 
{t,x) 1 — > e q x 

whose full-twists are preimages via -K 1 (X^ q ) — > ni(X) of rotations of angle y. As a 
consequence, rotations of angle 2ir^ lie in the centre of Iu^tt^X^) — > 7Ti(X)). This leads 
to the following questions: 

Question 3 (group version). Let p be a rotation of angle 27r| 7 withpAq = 1. 
Let x be the basepoint of p. Does the inclusion X^ q <^-> X induce an 
isomorphism 

Question 3' (groupoid version). Lei q be a positive integer, let p G Z snc/i 
t/ja£ p A g = 1. Is the natural functor 7ii(X^ q ) — > 7Ti(X) faithful? Does it 
identify ni(X^ q ) with the largest subcategory ofiri(X) with object set X^ q 
and whose "centre" contains the natural family of rotations of angle 2n'-? 
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Example 0.1. Let X n be the space of unordered configurations of n distinct points 
in C, whose fundamental group is the classical braid group B n on n strings. It has a 
natural structure of S' 1 -space (via the multiplicative action of S 1 on C). The theorem of 
Kerekjarto-Brouwer-Eilenberg implies that Question 1 has a positive answer (to see this, 
one uses the standard interpretation of the mapping class group of the punctured disk as 
the quotient of B n by the full-twist). Because Xn q is either empty or connected, Question 
2 has a positive answer. Questions 3 and 3' also have positive answers, as it was shown 
in my earlier work with Digne and Michel, 

Example 0.2. Let V be a finite dimensional complex vector space. Let W C GL(V) be a 
finite complex reflection group. Let V reg be the complement of the reflecting hyperplanes. 
Scalar multiplication on V commutes with W^-action and preserves V reg . It induces a 
structure of S^-space on the quotient W\V Teg , the regular orbit space ofW. When W is 
the symmetric group in its permutation representation, the regular orbit space is X n . The 
fundamental group of W\V reg is the ( generalised) braid group of W. One application of the 
tools presented here is the proof in [4^ that, when W is well-generated, all above questions 
have positive answers when applied to W\V reg . This theorem should be understood as 
a braid analog of Springer's theory of regular elements in complex reflection groups, . 
It was motivated by a series of questions and conjectures by Broue and Michel, [HUE], 
that naturally arose as they studied Deligne-Lusztig varieties with the insight that their 
cohomology should provide tilting modules verifying Broue's abelian defect conjecture for 
finite groups of Lie type. In the particular case when W is the symmetric group, we 
recover Example IU.1I 

Our main result may be phrased in several ways, one of which is the following: 

Theorem 0.3. If X is the geometric realisation of the Garside nerve of a cyclic Garside 
groupoid, then Question 1 has a positive answer. 

Moreover, in that setting, there are practical ways to tackle Questions 2, 3 and 3'. 

Before explaining what Garside nerves and cyclic Garside groupoids are, let us begin 
by discussing a particular case of Question 3 that admits an elementary solution relying 
on classical tools. 

If W is a complexified real reflection group, it was proved by Brieskorn, jTHI, that the 
associated braid group B(W) is isomorphic to the Artin group 



where S is the set of reflections with respect to the walls of a chosen chamber of the 
real arrangement and {m Stt ) is the Coxeter matrix. Let A be the image by Tits' section 
W —>■ A(W, S) of the longest element wq. One may choose the isomorphism B(W) — 
A(W, S) such that A is a rotation of angle ir, corresponding to the case p = 1, q = 2 
in Question 3. The word problem for A(W, S) was solved independently by Deligne and 
Brieskorn-Saito, PHIE]- In modern terms, their solution relies on the fact that A(W, S) 
is a Garside group with Garside element A (see Section El for more details about Garside 
groups). Because the conjugacy action of A on A{W, S) can be understood through the 
Garside normal form, the centraliser is easy to compute. Indeed, the conjugacy action of 
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Wq on W is a diagram automorphism (i.e., it is induced by a permutation of S) and the 
centraliser W := CV(-U7 ) is a Coxeter group with Coxeter generating set S' indexed by 
ifo-conjugacy orbits on S. At the level of Artin groups, one shows (see for example |28j ) 
that 

A(W',S') ~ Ca(w,s)(A), 
which is an algebraic reformulation of the case p = 1, g = 2 of Question 3 (applied to 
iy\\/ reg , as in Example 

Example 0.4. When A(W, S) is a Artin group of type Eq, the A-conjugacy action is the 
non-trivial diagram automorphism and the centraliser is an Artin group of type F±. 

S3 S4 
• • 

• : A : A • > =• • 

Si S 2 / / Sx S 2 S3S3 s 4 s 4 

— • 

S3 S4 

The main strategy throughout this article is to construct Garside structures with suf- 
ficient symmetries, so that centralisers of periodic elements can be computed as easily as 
in Example 10.41 

Birman-Ko-Lee showed that the classical braid group B n admits, in addition to the 
type A n -i Artin group structure, another Garside group structure where the Garside 
element is a rotation 5 of angle 2nK In [5], we used this Garside structure to compute 
the centralisers of powers of 5, which solves Question 3 for B n and q\n. Thanks to some 
rather miraculous diagram chasing, we were also able to obtain the remaining case q\n — l. 

Whenever G is a group and A e G is the Garside element of a certain Garside structure, 
the centraliser Cg(A) is again a Garside group, and is easy to compute. Note that the 
notion of periodic element may be extended to this setting: we say that p G G is --periodic 
if 

p q = A p . 

This of course is relative to the choice of a particular Garside structure. However, for B n , 
the Artin Garside element A and the Birman-Ko-Lee Garside element 5 are commensu- 
rable 

A 2 = 5 n . 

In particular, whether a given element p is periodic or not does not depend on the choice 
between the two standard Garside structures (although the actual p and q may vary). 

As the above particular case illustrates, it is very easy to compute centraliser of Garside 
elements in Garside groups. In particular, when trying to answer Questions 3 and 3' in a 
space whose fundamental group is a Garside group, it is very tempting to expect to build 
a proof on a positive answer to: 

Question 4. Let G be a Garside group with Garside element A. Let p 6 G 
be a periodic element with respect to A. Does G admit a Garside structure 
with Garside element p? 
Note that a positive answer to Question 4 would imply that the following question also 
admits a positive answer: 
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Question 5. Let G be a Garside group with Garside element A. Let p 6 G 
be a periodic element with respect to A. Is the centraliser Cc{g) a Garside 
group ? 

Birman-Ko-Lee's discovery left many people puzzled: why should there be two natural 
Garside structures on B n , how many more Garside structures on B n remain to be discov- 
ered? Question 4 asks for a natural explanation in terms of periodic elements. Although 
it was never written down as an official conjecture, there was some initial hope that the 
answer might be positive. When (W, S) is a finite Coxeter system, A(W, S) admits a 
dual Garside structure, [2], generalising Birman-Ko-Lee's construction and giving partial 
answers when q divides h, the Coxeter number of W. 

Our answer to Questions 4 and 5 is " Almost!" . Although we do not have definite coun- 
terexamples, we do not expect them to have positive answers, because we do not think 
that they are phrased in a natural language. As the current article will illustrate, the 
notion of Garside groups is artificially restrictive and unstable under several basic oper- 
ations. One should rather work with Garside groupoids and weak Garside groups. This 
generalisation was recently introduced by Krammer and a related notion was indepen- 
dently studied by Digne- Michel, [23 El]. Just like Garside groups are groups of fractions 
of Garside monoids, Garside groupoids are obtained by localising Garside categories. A 
monoid is a category with a single object, and a Garside monoid is a Garside category 
with a single object. Rewriting the whole theory of Garside groups into categorical lan- 
guage is a surprisingly pleasant translation exercise: everything works fine at essentially 
no cost. The additional syntactic constraints are actually helpful, as they provide a quick 
test for general statements about Garside groups: if a statement cannot be "categorified" , 
then it is probably false. 

A categorical Garside structure is a triple (C, </>, A) where C is a small category, <ft is an 
automorphism of C (it replaces the conjugacy action of the Garside element, and should 
be thought of as a diagram automorphism) and A is a natural transformation from the 
identity functor to <fi (the family of Garside elements), subject to certain axioms. A 
Garside category is a category C which is part of such a triple. It is cancellative and 
embeds in its Garside groupoid, the category Q obtained by adding formal inverses to all 
morphisms. A weak Garside group is the automorphism group Q x of some object x of a 
Garside groupoid. When the category has a single object, one recovers the usual notion 
of Garside group. 

A Garside groupoid is cyclic if the automorphism has finite order. Our "almost 
answers" to Questions 4 and 5 are as follows (for a more precise phrasing of Theorem 10. 5| 
see Theorems 19.51 and 110. ljl : 

Theorem 0.5. Let Q be a cyclic Garside groupoid, let 7 be a periodic loop in Q . Then 
there exists a Garside groupoid Q q , together with an equivalence of categories 

such that ©9(7) is conjugate to a Garside element. 

Corollary 0.6. The centraliser of a periodic element in a weak Garside group is a weak 
Garside group. 
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Note that, even when Q is a group, the groupoid Q q may have several objects. For the 
issues discussed here, it is unavoidable to think in terms of groupoids. 

These results have a geometric interpretation. One associates to any Garside groupoid 
a simplicial classifying space N&Q, which we call the Garside nerve. When is trivial, 
one shows that the Garside nerve is a cyclic set, in the sense of Connes. More generally, 
when the Garside groupoid is cyclic, the Garside nerve is very close to being a cyclic set: 
it is a A£ p -object in the category of sets, in the sense of Bokstedt-Hsiang-Madsen. As a 
consequence, the realisation |A/a(?| comes equipped with a natural ^-structure. Theorem 
10.31 should be understood in that setting. 

Our main construction, in Sectional is a sort of barycentric subdivision operation for 
Garside categories. For any Garside category C with groupoid Q, we construct m-divided 
Garside categories C m and groupoids Q m , one for each integer m > 1. We have C\ — C, 
but higher values of m give categories C m with more objects than C. In particular, in- 
divided categories of Garside monoids are usually not monoids. The Garside nerve of Q m 
is obtained from that of Q by applying Bokstedt-Hsiang-Madsen m-subdivision functor, 
[Oj, and their geometric realisations are homeomorphic. This implies that there is an 
equivalence of categories between Q m and Q. 

In other words, when working with weak Garside groups, one may replace Q by Q m . 
What is gained in the procedure is that the automorphism group of Q m is larger than 
that of Q: the diagram automorphism of Q m can be thought of as an m-th root of that 
of Q. This, together with earlier ideas of Bestvina, is the main ingredient in the proof of 
Theorem 10.51 

Applications. As mentioned above ( Example I0.2|) . we use our techniques in a separate 
article, [3], to obtain a complete description of periodic elements, their conjugacy classes 
and their centralisers, in braid groups associated with well-generated complex reflection 
groups. Even in the case of spherical type Artin groups, these results are new. However, 
the main application so far is as an ingredient in the proof of K(ir, 1) conjecture for 
complex reflection arrangements, which is the main result in j3]. It is also likely that our 
results have algorithmic applications to the conjugacy problem in Garside groups, in the 
spirit of the work of Birman, Gebhardt and Gonzalez-Meneses, [H] . 

Structure of this article. The first four sections provide basic terminology about 
Garside categories, Garside groupoids and Garside germs. They are included for the con- 
venience of the reader, to serve as a travel guide to a newborn theory, rather than as an 
encyclopaedia. Proofs are omitted and some axioms are stricter than actually needed. 
A unified toolbox for Garside categories is currently being developed, in collaboration 
with Frangois Digne, Daan Krammer and Jean Michel, and should eventually provide 
complete reference for the missing details. The next four sections cover more advanced 
material on Garside groupoids: conjugacy problem (Section 03), Galois theory (Section^, 
classifying spaces (Section |7J) and (a very brief account of a corollary of) Bestvina's ap- 
proach to non-positively curved aspects (Section (HJ). Here again, most proofs are omitted, 
because writing the details would probably take over 30 additional pages and merely con- 
sist of straightforward rephrasings of standard pieces from the theory of Garside groups, 
copy-pasted from the works of Garside, EIRifai-Morton, Picantin, Franco and Gonzalez- 
Meneses, Bestvina, Charney-Meier- Whittlesey and others. The real core of this article 
consists of Sections EJ EH UH _ this is where genuinely new material is introduced, that 
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does not resemble anything that can be done without the categorical viewpoint. The last 
two sections are devoted to easy illustrative examples. 

1. Graphs, germs and free categories 

Let S be an oriented graph. For any two vertices x and y, denote by S x -> the set of 
edges with source x, by S-> y the set of edges of target y, and set S x ^ y := S x ^ fl S'_ >r 

We may think of a (small) category C as a graph C, whose vertices are C-objects and 
edges are C-morphisms, together with a composition law. In that respect, our notations 

C X ^1 C—ty, C X ^y 

are synonyms for 

Rom c (x, -), Rom c {-,y), Rom c {x,y). 

Both notation systems will be used in the sequel. 

The notion of germ generalises the notion of category by allowing the composition law 
to be only partially defined: 

Definition 1.1. A germ of (small) category (or simply a germ) is a pair S = (S,m) 
where S is an oriented graph together with partial "composition" maps 

^^x,y,z • S x ^,y X Sy^ z ► S x —f Z) 

one for each triple (x, y, z) of vertices, satisfying the following axioms: 
(assoc) let x, y, z, t be vertices; the two natural partial maps 

m x,y,t ° \^-S x ^y x m y,z,t) '■ S x —> y X S y ^ z X S z -+t *■ <Sx— »z 

and 

m x,z,t ° ( m x,y,z X ls z -, t ) '■ & x —>y X Sy—> z X S z ^t > S x ^ z 

coincide (in particular, we ask for these maps to have the same domain of defini- 
tion). 

(unit) for all vertex x, there exists an element l x G S x ^ x such that, for all vertices x, y, 
the partial maps 

^■X,X,y\^-Xj ') • S X ^y > S X ^y 

and 

^X,y,J/(') ly) • S x —>y ^ S x ^y 

coincide with the identity map ls x ^ y (in particular, we ask for these maps to be 
everywhere defined). 

It is an easy check that (assoc) implies that if si, . . . , s n G S, the choice of a complete 
bracketing of si . . . s n has no impact in whether the product is defined or not, nor on the 
occasional value of this product. In (unit), the element l x is unique. 

Example 1.2. A germ where rn Xi y tZ is everywhere defined is nothing but a category. 

Let S := (S, m) be a germ. Let S* be the category of walks on S: its objets are the 
vertices of S, and a morphism from x to y is a finite sequence (possibly empty) of S'-edges 
(si,...,Sk) such that S\ G S x ^, Sk G S-> y , and the source of s i+ i is the target of Sj. 
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Paths are composed by concatenation. Say that two paths (si, . . . , s k ) and (ti, . . . , t{) are 
elementarily S -equivalent, which is denoted by 

(s 1 ,...,S k ) ~ ...,*;), 

if one (or both) of the following conditions is satisfied 

(I) There exists i such that (sj, Sj+i) is in the domain of definition of m and 

(t 1 ,...,t l ) = (si, . . . , m(si, Sj+i), . . . , Sfe). 

(II) There exists i such that is the unit of some object Xj and 

(ti, . . . ,ti) = (Si, . . . , Sj_x, • • • , Sk). 

Remark 1.3. (i) In both cases, we have I = k — 1. The second case is almost a 
particular case of the first one, except that it allows () ~ (l x ) which is not covered 

by the first case. 

(ii) In point (i) above, the notation () is slightly ambiguous, since it refers to the trivial 
walk starting at x. When needed, we will use the notation x () to lift ambiguity. 

(iii) Section of my earlier paper [2] gives a monoid version of ~ but contains a mistake, 

pointed out by Deligne: case (II) was forgotten, which had the unpleasant effect 
of adding artificial units. 

Let ~ be the reflexive symmetric transitive closure of ~. It is clear that the concate- 
nation of paths is compatible with ~. We obtain a category S*/ ~ whose morphisms are 
~-equivalence classes of paths. 

Definition 1.4. The free category on a germ S, denoted by C(S), is the quotient category 

The terminology is justified by the fact that S i— > C(S) is a left adjoint of the forgetful 
functor from the category of small categories to the category of germs. 

Notation 1.5. When there is no ambiguity, we simply denote a germ S = (S,m) by 
its underlying graph S. Furthermore, we use the notation s G S to mean that s is an 
oriented edge of S or, with equivalent categorical language, that s is a morphism of S. 
We say that s G S is an object if it is the identity morphism l x associated with a vertex 
x (as with categories, one may think of objects as particular morphisms). If s,t, u G S, 
the notation st = u means that "(s, t) is in the definition domain of m and m(s, t) = u." 

The partial product endows S x ^ with a poset structure: 

/ def -. // / // 

s < s <^=^ ds , s s = s. 
Similarly, it endows S 1 ^ with a poset structure: 
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2. GARSIDE CATEGORIES 

A monoid is a category with a single object. While Garside monoids have been studied 
for quite a while, Garside categories are a recent invention. Krammer gives a very neat 
definition in [22] . As he points out, many theorems about Garside monoids, as well as 
their proofs, may be rewritten with no effort in the context of Garside categories. In 
fact, the categorical viewpoint is arguably simpler and more natural, even when dealing 
with Garside monoids. When Dehornoy was illustrating his articles and lectures with 
pictures where elements of Garside monoids were represented by arrows, he was adopting 
a categorical viewpoint without realising it . The categorical viewpoint is also implicit in 
Deligne's article ^H] (see Example 13.41 below) . 

As with Garside monoids, one may define a Garside category by generators and relations 
(as Krammer does), or by showing that it satisfies certain axioms. Also, it is tempting 
to relax some of the axioms, to allow for "quasi" -Garside categories (where "quasi" could 
mean several different things) retaining some of the main properties. It not yet clear 
which final optimal axiom set will be retained, and what follows is a simple variant. 

The starting kit is a basic triple 

(c,c^c,i c 4 0) 

where C is a small category, <ft is an automorphism 2 of C and A is a natural transformation 
from the identity functor to <fi. 

Example 2.1. Let M a Garside monoid with Garside element 5, view it as a category 
with one point * and arrows labelled by elements of M. For any arrow m G M, take 
4>(m) := S~ 1 m5, and take A to be the right multiplication by 5. The naturality of A is 
expressed by Vm G M, 5<fi(m) = mS. 

To be consistent with Dehornoy's pictures and other classical material, we use some 
conventions. Arrows in C compose like paths in algebraic topology: x — » y z is 
composed into x S g. The functor (j) is denoted as if it was a "right conjugacy action": 

the image of x — > y by <fr is x^ — > y®. When x G C, A gives a morphism x — > x^ which 
we like to simply denote by A x or even A, calling it "the A of x" . Any element A^ should 
be called a Garside element. 

Krammer asks for C to have a finite number of objects and a finite number of atoms. If 
one wants to study infinite type Artin groups, infinite number of atoms should be allowed. 
And since our main construction turns atoms into objects of newer categories, it is natural 
to allow infinite number of objects. Krammer's axiom (GA2) exactly expresses that A is 
a natural transformation. 

f 

Definition 2.2. Let (C,0,A) be a basic triple. A morphism x — > y is simple if there 

exists a morphism y — > x^ such that // = A x . We denote by S(C,<p,A) (or simply S) 
the graph of simples, the subgraph of C whose edges are simple morphisms. 

A category is connected if the underlying graph in connected (in the unoriented sense) . 



or without saying it... 

'It is possible to do part of the theory by simply assuming that (f> is an endofunctor. 
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A category is atomic if for any morphism /, there is a bound on the length n of a 
factorisation / = f±...f n , where the fa are non-identity morphisms. This implies that 
there are no non-trivial invertible morphisms; in particular, whenever a limit or colimit 
exists, it is unique (really unique, not just up to automorphism). A nontrivial morphism 
/ which cannot be factorised into two nontrivial factors is an atom. 

A category is (weighted) homogeneous if there exists a length function I from the set 
of C-morphisms to Z> such that l(fg) = 1(f) + 1(g) and (1(f) — 0) 43> (/ is a unit). It is 
clear that homogeneous categories are atomic. 

Definition 2.3. If C is a category, we denote by A(C) (or simply A) the atom graph of 
C, the subgraph of C whose edges are atoms. 

In an atomic category, any morphism is a product of atoms; in other words, A(C) 
generates C. 

A category is cancellative if, whenever a relation afb = agb holds between composed 
morphisms, it implies / = g. Very often, this implies that there is at most one way to 
add an certain arrow to a commutative diagram. In the context of Definition \2.2\ this 
implies that / is unique. 

Definition 2.4. A (homogeneous) categorical Garside structure is a triple (C,<f), A) such 
that: 

• C is a category, <p an automorphism of C and A a natural transformation from the 
identity functor to 0, 

• C is homogeneous 3 and cancellative, 

• atoms are simple: A(C) C S(C,(f),A), 

• for all object x, (C x ->, <) and (C-> x , >) are lattices. 

It has finite type if S(C,(j),A) is finite. Let k e Z>i. We say that (C, <p, A) is k-cyclic if 
(p k = 1. It is cyclic if it is /c-cyclic for some k > 1. 

Note that we do not require Garside categories to be connected nor to be non-empty. 

Definition 2.5. A Garside category is a category C that may be equipped with <ft and A 
to obtain a categorical Garside structure. 

Krammer's definition of Garside categories corresponds to our finite type Garside cat- 
egories. Infinite type Garside categories fail to satisfy property (P7) from Krammer's 
Theorem 36 (automaticity), but satisfy the remaining properties. 

Example 2.6. The basic triple associated to a Garside monoid is a finite type Garside 
triple. When considering "quasi- Garside" monoids (with infinite number of simples, such 
as in [20] or [3]), one obtains an infinite type Garside triple. This also provides us with 
examples of non-cyclic Garside categories. 

Definition 2.7. A Garside groupoid is a groupoid obtained by adding formal inverses to 
all morphisms in C, where C is a Garside category. 

3 This condition is too restrictive, but sufficient for most applications, in particular when considering 
Garside categories naturally associated with braid groups, like in 4. As in |5j and in [27], one can replace 
homogeneity by atomicity. This may yet not be the ultimate general condition. To avoid technicalities, 
we stay with this overly conservative axiom. 
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Definition 2.8. Let (C, <fi, A) be a Garside category, with Garside groupoid Q. The 
structure group of Q at an object x is 

Q x := End g (x,x). 

A weak Garside group is a group that is isomorphic to a structure group of a Garside 
groupoid. 

The isomorphism type of Q x only depends on the connected component of C containing 

x. 

Remark 2.9. If C has a single object (hence is a Garside monoid) then Q x is a Garside 
group, in the previously traditional sense. Thus Garside groups are weak Garside groups. 
Conversely, there is no good reason to expect all weak Garside groups to be Garside 
groups. We give at the end of this paper an example to illustrate this. Because we think 
that weak Garside groups are much more natural to consider than traditional Garside 
groups, we hope that the terminology will evolve and that people will eventually call 
Garside groups what we call weak Garside groups. Until then, it is probably safer to keep 
the u weak." 

Definition 2.10. Let (C, 0, A) be a categorical Garside structure. 

The Garside dimension of (C, 0, A) is the element of Z> U {+00} defined by 

diniA(C, 0, A) := sup{n e Z> |3 simples so, . . . ,s n such that so < S2 < • • • < s n }. 

Let (C, 0, A) be a categorical Garside structure with associated groupoid Q. Let / e Q. 
The classical arguments from the theory of normal forms in Garside groups are applicable 
here, and one sees that there is a unique way to write / as a product 

/ = Sl s 2 ... Sl A k , 

where si, . . . , si are simples with sources x 1 , . . . , xi, k e Z, and we have 

for all i, Si = SjS i+ i A A x . 

and 

si < A X1 . 

In the above formulae, the symbol A refers to the left gcd, i.e., the inf with respect to <. 
Note that we choose to put A k at the end rather than at the beginning, to stay in line 
with conventions used by Bestvina and others. 

Definition 2.11. We say that • • • siA k is the (left greedy) normal form of /. The 
integers k and k + / are respectively the infimum and supremum of /, denote by [f\ and 
[/] . The integer / is the canonical length of /. 

When the Garside structure has finite type, this normal form is part of an automatic 
structure for Q. 

Remark 2.12. Let k be a positive integer. Any (C, <p, A) categorical Garside structure on 
C admits a "/c-th power" (C, (fi k , A k ), whose Garside elements are products of k consecutive 
A's. Our main construction below provides (a sort of) inverse to this power operation on 
Garside structures. 
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3. Garside germs 

This section explains how to reconstruct a Garside category from a Garside germ, which 
should be thought of as a tentative "graph of simples" . 

While Dehornoy-Krammer's syntactic approach is very effective at handling abstract 
Garside categories whose graph of simples is hard to understand, many situations provide 
us with a natural candidate for the graph of simples, while there may be no natural 
complemented presentation and the cube axiom may be unpractical to check. 

For Garside monoids, a more intrinsic strategy is explained in my joint work with 
Frangois Digne and Jean Michel, 0. The material presented here generalises [3] and is 
in line with the viewpoint of Digne and Michel on locally Garside categories (a weaker 
notion), |2T]- 

Let (C, 4>, A) be a categorical Garside structure. Let A be the graph of atoms and S be 
the graph of simples of C. The automorphism <p induces automorphisms of these graphs. 

Krammer explains how to reconstruct C as a quotient of the path category of the atom 
graph, via the choice, for each pair a, h of atoms, of paths a\b and b\a (a path in the atom 
graph is a formal sequence of atoms), corresponding to atomic decompositions in C of the 
right factors a\b and b\a of the colimit a V b = a(a\b) = a(b\a). He actually goes the 
other way around: he starts with an abstract graph, together with choices of walks a\b and 
b\a, choices of walks expressing each A x , and an automorphism of the whole structure; 
when these choices satisfy certain conditions (Dehornoy's cube condition, condition for 
naturality of A,...), then he declares that the quotient of the path category of the abstract 
graph modulo the relations a(a\b) = b(b\a) is a Garside category. 

We prefer to view C as the free category on the germ S := (S,m), where S is the graph 
of simple and m is the restriction of the C-composition law 

to the preimage of S x -> z - We call S the germ of simples of (C, <ft, A). 

Lemma 3.1. Let S be the germ of simples of a categorical Garside structure (C,<f), A). 
The natural morphism C(S) — > C is an isomorphism. 

Conversely, suppose we are given a germ S. How can we know whether it is the germ 
of simples of a Garside category? The axioms of Garside categories may be rewritten into 
a set of axioms characterising such germs. 

Definition 3.2. A germ S = (S, m) is (homogeneous) Garside if the following conditions 
are satisfied: 

(i) It is homogeneous 4 and C-cancellative 5 . 

(ii) For any vertex x, (S x ->, <) admits a maximal element A x . 

(iii) Denote by x^ the target of A x . The map 

(S x ->, <) — > (SUa^,>) 

s i — ► s such that ss = A x 

4 See footnoteOloii pageEH Note also that the definitions for atomicity, homogeneity and cancellativity 
easily generalise from categories to germs (we leave the details to the reader). 

5 This notion is the natural generalisation of the M-cancellativity from [2 Section 0] 
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is an isomorphism, 
(iv) For all x, the poset (S x ^, <) is a lattice. 

Note that, in (iii), the map s i— > s is well-defined because S is cancellative. Because of 
(iii), A x is also the maximal element of (S_> x <t,, >) and the apparent chirality of the axiom 
set is only an optical illusion. 

For any objects x, y, the isomorphism (S' x _ + , <) ~ (S_+ x 4,,>) restricts to a bijection 
4>. Applying this twice, we obtain a bijection 



^x—ty — u y^x 



'U — y— — 



S x <t>^y<t> 



: S — > S. It extends to an 



which may be shown to be part of a global isomorphism 
automorphism 

: C(S) -> C(S) 

such that 

A:ih (A x )/ ~ 

is a natural transformation 1=^0. 

Theorem 3.3. T7ie germ of simples of a categorical Garside structure is a Garside germ. 
Conversely, if S is a Garside germ, then (C(S),(p, A), where (f> and A are as constructed 
above, is a categorical Garside structure whose germ of simples is isomorphic to S. 

Example 3.4. Let A be a finite real reflection arrangement. Let ch(A) be the set 
of chambers (connected components of the complement of the reflecting hyperplanes). 
There is a natural distance on ch(A) (d(C, C) is the number of walls separating the two 
chambers). Let S be the germ whose underlying graph is the complete oriented graph on 
ch(A) (edges are pairs (C, C") of chambers) and such that (C,C')(C',C") is defined as 
equal to (C, C") when C lies on a geodesic from C to C" (and not defined otherwise). 
The category C(S) is isomorphic to the category denoted by Gal + in [T^]. Deligne shows 
that if A is simplicial, e.g. if it is the reflection arrangement of a finite real reflection 
group, then S is a Garside germ and C(S) is a Garside category. 

4. Automorphisms of Garside categories 

Definition 4.1. Let (C, 0, A) be a categorical Garside structure. An automorphism of 
(C, 0, A) is an automorphism ip of C such that 

(ftifj = ip(f> 

and, for all object x, 



<KA a 



A 



ipx • 



If (C, <f), A) is a categorical Garside structure, the Garside automorphism is an au- 



tomorphism of (C, 0, A): indeed, if x is an object, the naturality 1 
morphism A^ gives the commutative diagram 



applied to the 



X >■ x 4 



,2 



14 



DAVID BESSIS 



and, by cancellativity, 

(A*)* = A x ,. 

Theorem 4.2. Let (C, 0, A) be a categorical Garside structure. Let ip be an automorphism 
of C. Then (C^ , (f)\c*, A| c v) is a categorical Garside structure. 

By C^, we mean the subcategory of C consisting of morphisms invariant under if). 

Proof. Since is a subcategory of C, it is atomic and cancellative. 

Let x G be an object. Since ip(x) = x, we have ip(A x ) = A^) = A x . This justifies 
that A| c v is indeed a natural transformation in C^. 

Let a be an atom of C, let x be the source of a. Assume that ip(x) = x. For any integer 
k > 0, let i/j^a be the colimit of {a, ip(a),ip 2 (a), . . . , ?/> fc (a)}. By atomicity, since i/j^a < A x , 
the sequence a, ipia, faa, ... is eventually constant. Its limit ip*a is ^-invariant. 

Any atom b of is obtained this way: if a is a C-atom such that a < b, then -0*a < b, 
thus tp*a = b. Since ip^a < A x , atoms are simple. 

If /, g G have the same source, then they admit a C-colimit / V g. This colimit 
divides a certain power of A. As above, this implies that the infinite family 

{fyg,^(fyg),^ 2 (fy g ),...,} 

admits a colimit, which clearly is a C^-colimit for / and g. □ 

Corollary 4.3. Let (C, A, 0) be a categorical Garside structure. Let x be an object of 
C. Let p G Z> and consider the element A p with source x. Assume that this element 
is a loop, namely that A p G Q x . Then the centraliser Cg x (A p ) is a weak Garside group, 
namely the structure group at x of the Garside structure [C^ v , 0| c ^»p, A| c #>). 

Proof. Because 1 ^ 0, we have cA p = A p c^ v . Thus, for any c G Q x , the conditions 
c G Cg x (A p ) and c G £ 0P are equivalent. □ 

Remark 4.4. Even when C is connected, the category may be disconnected. 

5. Loops and summits 
Let Q be a category. Let g, o 7 , c EQ. We write 

as a synonym for the relation 

gc = eg'. 

By syntactic constraints, this cannot happen unless g and g' are /oops, i.e., if g G 
and g' G (a/-^ for some objects x,y. 

Definition 5.1. We say that two loops g and g 1 are conjugate, and denote this by g ~ g' 
if there exists c such that g c = g'. 

If Q is a groupoid, then ~ is an equivalence relation. 

Definition 5.2. Let Q be a groupoid. The conjugacy category of £ is the category f2£? 
whose object set is 

u & 

x 5-object 
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and such that Homng(<7, g') := {c G Q\g c = g'}. 
The composition law is the obvious one: 

(9 A g') ■ (g' 4 g") := g 3 g" . 

The conjugacy classes of Q are the connected components of VtQ. 
The conjugacy category is clearly a groupoid. If g G Q x , we have 

Co. (0)^(00),, 

where Cg x (g) is the centraliser {c G C/xIgc = eg} and (fi{?) 9 is the structure group of QQ 
at g. 

Assume now that Q is the Garside groupoid of a categorical Garside structure (C, (ft, A). 
Let g G Q. Write g in normal form 

g = 8 X . ..SiA k . 

Recall that the infimum and supremum of g are, respectively, the integers \_g\ '■= k and 
M :=k + l. 

Definition 5.3. A loop g in Q is a summit if, for all ft. such that g ~ ft, 

LftJ < L^J and f^l < \h] . 
The summit category of £ is the full category QqQ of fiC? whose objets are the summits. 

Any loop is conjugate to a summit. For any loop g, a certain procedure called "cycling 
and decycling" (after [2311221) may be applied to obtain a c such that g c is a summit (we 
won't use this procedure; it easily generalises from the earlier settings). The problem of 
determining whether g and ft are conjugate, or computing the centraliser of g, can be 
reduced to the same problem dealing with summits rather than just loops. 

The following key lemma traces back to Garside: 

Lemma 5.4. Let g A ft be a morphism in VLqQ. Write c = C\. . . CiA k in normal form. 
Set g := g,g x := g Cl ,g 2 := g ClC2 , ...,gr.= g Cl - Cl . Then g ,...,gi are summits. 

Corollary 5.5. Let Q be a finite type Garside groupoid. The conjugacy problem in Q , 
and the problem of finding presentations for the centraliser of a given loop, are solvable. 

6. Coverings 

Definition 6.1. Let Q be a connected groupoid, let x be an object ("a basepoint") of 
Q. The universal cover (aka Cayley category) of Q with respect to xq is the category Q Xo 
as follows: 

• objects are ^-morphisms xq ^ x with source xo; 

• for any pair Xq — > x, Xq A y of objects, there exists a unique ^.Q-morphism from 
/ to g; we denote this morphism by the formal symbol f~ x g. 

Morphisms compose the way they should: since Hom^ (/, ft) contains a single element, 
we have to set: 

/ •</•// '/' / '/'• 
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In particular, there is a "covering" functor 

P-Sxo — ► Q 
f 

Xq — > X I > X 

r x g — > r'g 

Of course, f~ x g is a formal symbol when viewed in the universal cover, and an actual 
morphism x — > y when viewed in Q. 

The universal cover comes equipped with a natural basepoint L^. It is clear that 
applying again the universal cover construction to Q XQ does not bring anything new. 

Assume now that Q is the Garside groupoid of a Garside category (C,<p, A). Let x 
be an object of C. Let C be the subcategory of Q Xo consisting of morphism whose image 
under p lies in C. For any object xq — > x of C, set 

f+ ■= /A- 

f-lg ~ 

If / — > g is a C-morphism, we set 

One checks that (f~ l g)^ is indeed a C-morphism, that <fi is an automorphism of C, and 
that 

A : (.T ± x) ^ (/ ^ /A,) 
is a natural transformation from the identity functor to 0. 

Lemma 6.2. T7ie inpZe (C, 0, A) a Garside category, whose Garside groupoid is Q Xo . 

More generally, we may construct an intermediate cover for each prescribed isotropy 
subgroup of Q Xo . 

7. The Garside nerve 

Let us begin by recalling the categorical viewpoint on group cohomology. A good 
introduction may be found in pTTTj . 

The nerve of a small category C is the simplicial set MC whose 0-skeleton is the ob- 
ject set of C and whose n-simplices, n > 1, are sequences (fi, ■ ■ ■ , f n ) of C-morphisms 
composable as follows: 

To — — s- Ti — — s- X2 — — 9- T3 ■>■ X n —i — — ^ X n . 

Face maps correspond to removing objects (and composing or dropping morphisms ac- 
cordingly) and degeneracy maps correspond to inserting identity morphisms at a given 
object. 

Lemma 7.1. If Q is a groupoid, the geometric realisation \MQ XQ \ is contractible. 

Proof. This is because the category Q Xo is equivalent to the trivial category with only one 
arrow, and the functor sending a small category C to the realisation of its nerve is a functor 
of 2-categories: it sends small categories to topological spaces, functors to continuous maps 
and natural transformations of functors to homotopies between continuous maps. □ 
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When Q has a single object x , i.e., when it is a group, the Z-basis of the bar resolution 
is indexed by MQ Xo . 

In the general situation, MQ X0 is related to MQ via the "bar notation" : let x ^ X\ be 
an object of Q xo . Let g :— (g±, . . . , g n ) be a n-simplex in MQ such that the source of g\ is 
x x : 

91 92 g:i 9n 
X\ X2 3- X% >■ X4 ■>■ X n s- X„-|-i 

of ^-morphism. There exists a unique n-simplex (hi, ... , h n ) in MQ XQ that satisfies the 
following conditions: 

• hi is mapped to gi by the covering functor, 

• the source of hi is g . 

Indeed, the only solution is that each hi should be the unique C^-morphism from 
g .. . gi_i to g . . . g t . 

Instead of using the "morphisms" notation 

(hi, . . . , h n ), 

we may represent this n-simplex by its bar notation 

go[gi\ ■ ■■ \g n ] 

or its "endpoints" notation 

(9o,9o9i, ■ ■ -,9o9\ ■ ■■gn)- 
For g G Q XQ and g [gi\ ■ ■ ■ \g n ] e MQ X0 , we set 

g ■ go[gi\ ■ ■ ■ \g n ] ■= ggo[gi\ ■ ■ ■ \g n ]. 

This defines a left action of the structure group Q XQ on MQ XQ . This action is free. It is 
natural to think that MQ XQ is a "bar resolution for groupoids". 

We don't know if the following terminology is standard - but it is certainly natural for 
our purposes: 

Definition 7.2. Le X be a simplicial set. The O-skeletal fundamental groupoid of X 
is the full subcategory of the fundamental groupoid of the the geometric realisation \X\ 
whose object set is the image of the 0-skeleton. In other words, we only allow vertices as 
endpoints for paths. 

Let Q be a groupoid. A simplicial K(Q, 1) is a simplicial set X, together with a bijection 
between the object set of Q and the 0-skeleton of X, inducing an isomorphism between 
the Q and the O-skeletal fundamental groupoid of X, and such that the higher homotopy 
groups of each component of \X\ vanish. 

Note that this makes sense even when Q is not connected. 

Proposition 7.3. The nerve MQ is a simplicial K(Q, 1). 

Proof. The simplices of Q Xo \MQ XQ are indexed by bar symbols x [<7i| . . . \g n ]. It is readily 
seen that the map MQ XQ — > MQ, <7o[<7i| • • • |<7n] l— [gi\ ■ ■ ■ \9n] induces an isomorphism 

Q X0 \MQ X0 ~MQ. ........ ^ 
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Assume now that Q is the Garside groupoid of a Garside category (C, <fi, A). The Garside 
structure provides us with a substitute for MQ, the Garside nerve gaxQ. 

Definition 7.4. Let (C, <ft, A) be a Garside category with Garside groupoid Q. The 
Garside nerve of Q is the simplicial set MaQ consisting of ra-simplices of MQ 

Xq — > X\ ^ 2 > X2 ^ > £3 ■>■ — > X n . 

such that fx . . . f n < A xo (the faces and degeneracy maps are the same as that of MQ). 
The maximal length of non-degenerate simplices is precisely the Garside dimension of 

C. 

Theorem 7.5. Let (C, 0, A) be a Garside category with Garside groupoid Q. The Garside 
nerve MaQ is a simplicial K(Q, 1) of dimension dim^ C. It is finite if and only (C, <p, A) 
has finite type. 

The geometric realisation of a simplicial set X is obtained by glueing geometric simpli- 
cial corresponding to the non- degenerate simplices of X. 

Corollary 7.6. Let (C, <fi, A) be a Garside category with Garside groupoid Q. Let xq be an 

object of Q. Let T be the graph whose vertex set is Q(x , —), two vertices f,g<E Q(x , — ) 
being connected by an edge when f 7^ g and either fg" 1 or gf^ 1 is simple. The realisation 
of the simplicial complex Flag(r) is contractible. 

Proof. Let {fo, ■ ■ ■ , f n } be a simplex in Flag(r). For any i 7^ j, we have either ff fj 
or fj x fi- Both cannot happen simultaneously, because the product of two non-trivial 
simples cannot be 1. Write fi < fj if f^ x fj and fj < fi otherwise. Let < be the reflexive 
closure of <. 

The relation < is transitive: let i, j, k be such that /, < fj and fj < fk] we have either 
fi < fk or f k < ff, if f k < fi, then there are simple elements s,t,u such that fas = fj, 
fjt = fk, fkU = fi, thus fistu = fi and, by cancellativity, stu = 1, which contradicts 
atomicity. 

It follows that < is a total ordering of {f , . . . , f n }. Up to reordering, we may assume 
that fi< fj ^i< j. 

It is clear that (fx, ... , f n ) is a non-degenerate n-simplex of the Garside nerve M A Q XQ . 
Conversely, any non-degenerate n-simplex of M A Q XQ corresponds to a unique n-simplex of 
Flag(r). " 

Because the face operators are compatible with this bijection, and because the geo- 
metric realisation of a simplicial set is precisely obtained by glueing geometric simplices 
associated with non-degenerate simplices, the realisations | Flag(r)| and \M A Q X0 \ are ho- 
motopy equivalent. Since Q xo is equivalent to the trivial category, the contractibility of 
\M A Q XQ \ follows from the theorem. □ 

The corollary is very useful for topological applications, in particular in the proof of the 
K(tt, 1) conjecture for complex reflection arrangements (jl]): by contrast with simplicial 
sets, actual simplicial complexes may appear as nerves of open coverings. 

Remark 7.7. Since we have omitted the proof of 17. 5[ it is all too convenient to present 
17.61 as a corollary of 17.51 However, when actually checking the details of the proof, one 
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rather goes the other way around: one first shows that | Flag(r) | is contractible (using, for 
example, Bestvina's techniques), then that \H^G X0 \ is contractible (using the argument 
that we have presented as a "proof" of Corollary 17. 6|) . then that N&G is a simplicial 
K{Q, 1) (using Galois theory). 

8. NON-POSITIVELY CURVED ASPECTS, AFTER BESTVINA 

Let A is an Artin group of finite type, with Garside element A. In his beautiful article 
[Zj, Bestvina made the crucial observation that Aj (A 2 ) is very close to being a hyperbolic 
group. He constructed a simplicial complex X together with a simplicial action Aj (A 2 ), 
and equipped X with a "non-symmetric" distance with non-positive curvature features. 

From this, he was able to prove that any periodic element 7 £ A is conjugate to some 
element with canonical length one: 

(3p, q £ Z >0 , 7^ = A p ) =>- (3s simple, 3k £ Z, 7 is conjugate to sA h ). 

This result is an immediate consequence of his Theorem 4.5 and has many consequences: 
e.g., that, for given p, q, there are only a finite number of conjugacy classes of --periodic 
elements. 

Char ney- Meier- Whittlesey have rewritten Bestvina's proof in the language of Garside 
monoids, see As expected, there is no obstruction to working with categories: 

Theorem 8.1 (after Bestvina and Charney- Meier- Whittlesey). Let (C,(f>,A) be a cyclic 
categorical Garside structure, with Garside groupoid Q. Let p,q £ Z>o, let 7 £ Q be a 
^-periodic element. There exists a simple morphism s £ C and an integer k £ Z such that 

and such that 7 is conjugate (in the groupoid sense) to sA k . 

Proof. Long but easy translation exercise, left to the reader - sections 2,3,6 from J3| 
should be rewritten in categorical language, to obtain an analog of their Corollary 6.9. □ 

Remark 8.2. (i) For simplicity, we only consider here cyclic Garside categories, be- 
cause when the category is not cyclic some definitions and arguments from [7] and 
[15] have no clear analogs. However, it is very likely that something can be said 
about the non-cyclic case. 

(ii) The version for categories of Bestvina's complex X should be thought of as a 
quotient of the Garside nerve MaQ, where all vertices are written in normal form 
and the A's at the end are "forgotten" . 

(iii) In the next sections, we will improve the above theorem by showing that, up to 
changing the Garside structure, any periodic element is conjugate to an element 
with canonical length zero!, i.e., may be viewed as a Garside element. 

(iv) A key step in Bestvina's approach is a Cartan fixed point theorem (0 Theorem 
3.15]) which, adapted to our setting, implies that the action of 7 on X "leaves 
a simplex [...] invariant (and fixes its barycenter)." To prove that any periodic 
element is conjugate to an element with canonical length zero, we will make use of 
an algebraic operation which replaces the category C by a divided Garside category 
(see next section). At the level of Garside nerves, this corresponds to taking some 
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sort of barycentric subdivision. A consequence is that barycentres of simplices 
of X become vertices in the divided version of X - one then concludes using the 
Cartan fixed point theorem. Because it allows for more explicit proofs, the next 
sections are written in algebraic language; however, readers with good geometric 
intuition should keep in mind that everything can thought of in terms of Garside 
nerves and Bestvina complexes. When adding more vertices, one increases the 
number of objects in the 0-skeletal fundamental groupoid, without changing the 
fundamental groups - in algebraic terms, this will be naturally phrased in terms 
of an equivalence of categories between Q and its divided version. 



9. Divided Garside categories 

We now proceed to our main construction, which is a general procedure, starting with 
a Garside category C, to obtain a family (C m ) me z >1 of Garside categories. When m — 1, 
one recovers C. When C has finite type, all C m have finite type (but they usually have 
more objects than C). When C is /c-cyclic, C m is m/c-cyclic. For m ^ n, the categories C m 
and C n are usually not isomorphic nor equivalent, but their Garside groupoids Q m and Q n 
are equivalent as categories. 

Definition 9.1. Let (C, 0, A) be a Garside triple and m £ Z>^ A m- subdivision of A is 
a sequence / = (/i, / 2 , . . . , f m ) of composable C-morphisms such that 

m 

n/.=A. 

i=l 

We denote by D m (C, 0, A) (or simply D m (C), or simply D m ) the set of m-subdivisions 
of A. 

By "H™! fi = A", we of course mean that that the f^s are indeed composable (the 
target of fi is the source of f i+ i) and that their product is A X1 , where x 1 is the source 
of f\. This implies that the target of f rn is x[. This also implies that each fi is simple, 
because one property of Garside categories stipulates that factors of simple elements are 
simple. 

Note that, contrary to our earlier notations, we choose to label objects starting at 1 
and not 0, according to: 



Jl 12 13 Jm J. 

Xl ^^X2 ^ X 3 ^ X 4 ■>■ Xrnj-^^ x \ ■ 

A 

Convention 9.2. In the sequel, whenever (ai, . . . , a m ) is a sequence of C-objects or C- 
morphisms, we extend the notation to all i £ Z> x by recursively setting a m+i := af. 
(Because we have assumed that is invertible, we may actually extend our index set to 
Z < 0, although we won't use it). 

To illustrate this convention, we observe that, in the above commutative diagram, we 
may say that "the target of fi is x i+ i" without worrying about the case % = m. 
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The object set of the m-th divided category C m will be D m . We are going to define the 
category C m by means of its germ of simples. We have to define an oriented graph S m on 
the vertex set D m and endow it with a partial product structure. 

Let / = (fi, . . . , f m ) and g = (g±, . . . , g m ) be two elements of D m . An element s G 
Smj^g is, by definition, a sequence s :— (si, . . . , s m ) of C-simples, each going from the 
source to fi to the source of g^ forming a simple commutative diagram in C as follows: 




fm-l frr 

•^m—l ■km 



X] 



si' 



Vm-1 



g-m-i 



Vr, 



9m 



Vi 



and such that the above diagram may be completed by diagonal simple C-morphisms to 
obtain a commutative diagram: 




9m- 1 ^ m 9-n 

By cancellativy in C, there is at most one way to add the diagonal arrows, so we may as 
well consider a morphism to be the whole diagram, including those diagonal arrows. 

Let us put it in other words. A simple morphism / — > g consists of factorisations 
fi = SiS^ one for each % = 1, . . . , m, such that gi = s-Sj+i for all i > 1. 

Let f,g,h e D m , let s e S m j_ g and t G S m ^h- This corresponds to a commutative 
diagram with C-simple arrows: 



Xi 



Vi 



Zl 



%2 



+ V2 



Z2 



X 3 



%4 "Em—I 



V4 



z 4 



Vm—l 



Zm—1 




We say that s and t are compatible if the diagram may be completed by simple arrows 
in C to obtain a commutative diagram: 
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In other words, s — (si, . . . , s m ) and (ti, . . . , t m ) are compatible if and only if each s(ti 
may be multiplied in S and 

(siii, . . . , s m t m ) G S m . 

We take as partial product structure on S m the map sending compatible s and t as above 
to 

st . {s\ti, . . . , s m t m ). 

This defines a germ structure 



with underlying graph S m . 
Given an object 



./ 



fl Si f'A 

X 1 X 2 ^ X 3 



fm-1 fm s 

■ ^m— 1 >■ J-m J 



in D m (C), the poset (S m (C)f->, <) is isomorphic to 

m 



i=l 



where [l Xj , /»] denotes the interval between l Xi and fa in (S*^^, <). Since each (S Xi , <) is 
a lattice, (S m (C)f^, <) is a lattice, whose maximal element is 




(which is to be completed by diagonal trivial C-morphisms l Xj ). 

We denote by A m j this element of S m . We define an automorphism m of S m acting 
on vertices by 

(fl, }2i ■ ■ ■ i fm)^ m '■= (f2, ■ ■ ■ , fm, ft) 

and on arrows by 

This is compatible with the partial product and induces an automorphism m of S m , such 
that A m is a natural transformation from the identify functor to m . 

Definition 9.3. The m-divided category associated with (C, 0, A) is the free category C m 
on the germ S m . The groupoid of fractions of C m is denoted by Q m . 



Theorem 9.4. The triple (C m , <fi m , A m ) is a categorical Garside structure. 

Proof. It is clear from the preceding discussion. 

Let (C,<f>, A) be a Garside triple, let m > 1. 

For any object x of C, we consider the object of C m defined by 



□ 



Q m (x) := ^x lx > x lx > x >-x lx > x — 
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If x —> y is a simple C-morphism, we consider the C m -morphism 



2:5 



e m (s) 



©m(j/) 



defined as the composition from top to bottom of the following simple morphisms (note 
that Q m (x) itself is not simple): 



11 1 A 
X X *- x ••- X >■ X x 4 



x — - x — - x •- x — > y 



x — - x — - x •- y — > y 



■ or 



X 



X 



y 



X 



y -// 



¥ Y - ¥ 

1 



y -// 



X* 



y 



y 



v 



y 



®m(y)) extends to a 



Theorem 9.5. The map x 1— > G m (x), (x A y^j 1— > (<d m (x) ^4 
unique functor 

whose induced functor 

Q —> Gm 

is an equivalence of categories. 

Proof. To check that the functor m : C — > C m is well-defined, one has to check that, 
whenever st — u holds in the germ of simples of C, one has m (s)0 m (t) = Q m {u) in C m . 
This is a straighforward computation. 

By theorem 17.51 we know that a Garside group is the fundamental groupoid of its 
Garside nerve (with respect to the 0-skeleton). 

A (k — l)-simplex of the Garside nerve of Q m consists of the following data: 

• a C m -object 



\ 



./ 



/l h h fm a 

Xi^^-X 2 ^X 3 ^X 4 ^Xm—^PX] 



V 



which we call the basepoint of the simplex (and we say that the basepoint starts 
at X\), 
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a totally ordered (for <) sequence of k simple C m -morphisms with source / or, 
equivalently, a totally ordered (for <) sequence of k + 1 simple C m -morphisms with 
source / and whose last term is A m or, again equivalently, a factorisation fa = 
fi,i ■ ■ ■ fi,k+i °f each fi into k+1 simple C-morphisms - in the latter description, 
the successive simple C m -morphisms from / associated to the factorisations are 



fa 



fm-l 



"1. 



"2. 



"3,; 



ti4 



4> 



where u itj := f itl . . . fij and v iyj := f iJ+1 . . . f ijk +i- 

Since fx - ■ ■ f m — A Xl , we see that a (k — l)-simplex of N& m Gm with basepoint starting 
at X\ is nothing but a factorisation of A X1 into km terms, that is, a (mk — l)-simplex of 
MaQ with basepoint %\. 

In other words, M^ m Q m is the m-th edgewise subdivision of N"aG, in the sense of 
Bokstedt-Hsiang-Madsen (see section 1 of jU]). By j^J Lemma 1.1], the realisations 
\N& m G m \ and | A/a ^ | are homeomorphic. This implies that there exists an equivalence 
of categories between their O-skeletal fundamental groupoids, which are precisely Q m and 

Q. 

The last thing to check is that G m actually provides such an equivalence of categories. 
Bokstedt-Hsiang-Madsen's definition of an homeomorphism 6 D m between \J\fA m Gm\ an d 
|A/a^| is constructive and, to conclude, it suffices to check that D m (Q m (x)) = x for all 
C-object (and that D m behaves as expected with respect to the 1-skeleton). A 0-simplex 
• • • j fm) i n A/A m ^m with basepoint x\ corresponds to a (m — l)-simplex in Aa^ whose 
vertices are the sources of the /j's and the edges are partial products of the first m — 1 /j's. 
By definition, D m (fi, . . . , f m ) is taken to be the barycentre of that (m — l)-simplex. But 
the (m— l)-simplex associated with Q m (x) is completely degenerate, all its vertices are x\ 
and all its edges are l Xl . Therefore it collapses to the single point x\ in the realisation. □ 

Let us conclude this section with some easy basic properties. 

Proposition 9.6. Let (C, 4>, A) be a finite type categorical Garside structure of Garside 
dimension n. There exists a polynomial Z(C, <fi, A), of degree at most n and with integral 
coefficients, such that for all m > 1 the number of elements in D m is Z(C, (j), A)(m) 

Proof. This follows from the fact that the number of m-chains in a finite poset is a 
polynomial in m. □ 

Proposition 9.7. Let (C, 0, A) be a categorical Garside structure of Garside dimension 
n . Then 

dim A 



dim Am C m = dim A C 



an 



d dim Am Ct< 



in 



Bokstedt-Hsiang-Madsen's homeomorphism D m , used in this paragraph, should not be confused with 
our D m . 
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Proposition 9.8. Let (C, <p, A) be a categorical Garside structure. Let p, q, e be positive 
integers. The natural bisection 

D eq (C,<f>,A)~D e (C q ,<f> q ,A q ) 

induces an isomorphism 

Cff ~ (Cf ) e . 



10. Periodic elements are Garside elements 
Recall that a ^-periodic element in a Garside groupoid is a loop 7 such that 

7 9 = A p . 

After Bestvina, we observed in Theorem 18.11 that, if the Garside category is cyclic, any 
periodic element is conjugate to some sA k , where s is a simple element such that 

s ^-V- 2 \.. S ^ 1)fc = A. 
To alleviate notations, we set := (l 1)k and s : = (si,...,s 3 ). The above identity 
expresses that s is an object of C q . Using 1 A, we obtain 

A p = {sA) q = Sl ... s q A qk = A qk+1 

thus 

p — qk + 1. 

Theorem 10.1. Lei (C,A,0) fre a cyclic categorical Garside structure with associated 
groupoid Q. As above, let p = sA k be a ^-periodic loop in Q. Consider the q-divided 
Garside groupoid Q q and the functor Q q : Q — > Q q . Then Q q (p) is conjugate (in the 
groupoid sense) to the element A? (product of p successive Garside elements of Q q ) with 
source s := (si, . . . , s q ) . 

This theorem should be thought of as an algebraic Kerekarto-Brouwer-Eilenberg theo- 
rem for Garside categories - this will become clearer in the next section, as we rephrase 
this in terms of ^-spaces. It gives a positive answer to the categorical rephrasing of 
Question 4. 

Proof. Consider the configuration space U q of q unordered distinct points on the unit circle 
S 1 (or, more intuitively, "beads on a necklace"). Consider the subset U q , m consisting of 
configurations in S 1 — fi m , where \i m is the group of m-th roots of unity. For i — 1, . . . , m, 
let Vi be the connected component of S 1 — fi m consisting of points with argument in 

/ 27r(i-l) 2m\ 
V m 1 m ' ' 

Because the connected components of U q ^ m are contractible, we may consider the fun- 
damental groupoid NB q ^ m of U q with respect to these components: 

• objects of NB qtTn are connected components of U q>m ; each component is uniquely 
determined by the sequence (ni, . . . ,n m ) where rij is the number of beads in Vf, 
conversely, any sequence (ni,...,n m ) G (Z> ) m with sum q corresponds to an 
object; 

• if C and C are objects, Rom NBq m (C, C) := lim lim , 'Rovcl k1 ( U \{x 1 x'). 
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Elements of NB q ^ m are necklace braids with q beads and m sectors, or simply necklace 
braids. From now on, we identify objects of NB q;Tn with their associated sequences. 

Let i G {1, . . . , to} and consider a component (ni, . . . ,n m ). If rij > 0, we define the 
i-slide with source (ni, . . . ,n m ) as the element of NB q ^ m obtained by "sliding" a single 
bead from Vi to Vi-\ (V m if % — 1) by decreasing its argument and crossing once the point 
with argument 27r ( i ~ 1 ) . We denote this element by <7j, regardless of its source (in a given 
formula, the symbol o~i should be interpreted as the only possible i-slide whose source is 
as provided by the context). 

It is clear that the necklace braid groupoid is generated by all slides and inverses of 
slides. One may easily write a presentation (whenever it makes sense, slides commute). 

Let A be an alphabet, together with a permutation A — > A, a i— > . Let W qtTn the set 
of m-tuples w = (wi, . . . , w m ) of words in A* whose concatenation w± . . . w m has length q. 

Let w = (wi, . . . ,w m ) G W qim We say that a necklace braid j3 is compatible with w if 
its source is (l(wi), . . . ,l(w m )). Assume that o~i is compatible with w, i.e., that we may 
write Wi = aw[ (with a & A and w[ G A*). We define an element w ■ o~i G W gjTn as follows: 

• if i > 1, we set w • o { := (wi, . . . , Wi- 2 , Wi-ia, w\, w i+ i, . . . ,w m ), 

• if i — 1, we set w ■ &i := (w^, iU2, • • • , w m -i, w m a^). 

This extends to a right action of NB q ^ m on VF gjm . By this, we mean that there is a 
category W q>m O NB qm whose object set is W q>m , such that Hom Wqrn Q NBqm (w, —) is 
the set of necklace braids compatible with w, and such that, if as above w and <Tj are 
compatible, the corresponding morphism with source w has target w ■ <7j. 

Pursuing our trend of convenient abusive notation, when the source in W qtTn is specified, 
we denote by Oi the only possible W q , m O iVi^m-morphism with this source and that is 
associated with an i-slide (there is at most one such morphism). 

To prove the theorem, we apply this to g = to and A := {s^ \k G Z} and we only look at 
O, the NB q ^ q orbit of (e, ...,£, si • • ■ s g ), and the corresponding subcategory O O NB qA . 
By evaluating each element of A* to its product in C, we obtain a map ■?/> from O to 
the object set of C q . If o~i is a slide and (w±, . . . ,w q ) -4 (w^, . . . ,w' q ) is a morphism in 
O O NB q>q , we define ip((wi, . . . , A (u;^, . . . , iy^)) to be the C g -simple morphism from 
(fi, ■■■Jq) ■= • • • , w q )) to (f[, ...,f' q ) := ^((w' 1: w' q )) corresponding to the 

diagram: 

fl fi-l fi fq 



1 





1 


1 




a 


1 




1 


1 












> 






■ 



f{ f'i-1 f'i f'q 

where a is the first letter of Wi. This extends to a functor 

f 00 NB q<q -> C,. 

If w G O is of the form (e, . . . , e, w n ), then A q ^ w ^ = ip{{a n a n _i . . . o~i) q ). If w G O is of 
the form (a 1; . . . , a q ), where a±, . . . , a q are letters, then A q ^^ = tp{a n a n _i . . . ui). 
Consider the following elements of O: 

w := (e,...,e,s 1 ...s q ). 

w' := (s!,...,s q ) 
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and the following words in the alphabet {<7i, . . . , a q }: 

Pi '■= VnVn-l • • • CTl 
(h '■= (CnCn-l • • • 0"2)(0nCn-l • • • CT 3 ) (cr n (X n _i . . . (74) . . . (<7 n <7 n _l ) (t7 n ) . 

In the category NB qq , one easily checks (make a picture!) the relation 

where both sides are first expanded as words in the a^s and then interpreted as morphisms 
with source (0, . . . , 0, q). As a consequence, we obtain in O O NB q q the relation 

pf +1 p 2 = /3 2 (3f + \ 

where both sides are now interpreted as morphisms with source w. By functoriality, we 
obtain in C q the relation 

From the definition of Q q , it is clear that 

e q (sA k ) = m k+1 ) 

(f3f h+1 interpreted here with source w). 

We note that ip(w') coincides with the C^-object s from the theorem's statement. 
When interpreting (3\ with source w', it maps by ip to the Garside element A q< s with 
source s. When interpretating /3 2 with source w, its target is w' and it maps by tp 
to a certain Cg-morphism from Q q (x) (where x is the source of s) to s. The relation 
ip(Pf k+l (32) = ip(P2Pf k+1 ) may be interpreted as expressing a conjugacy relation relation 
between Q q (sA k ) and the A p q = Af +1 with source s, proving the theorem. □ 

One should not be surprised by the fact that, in the theorem, Q q (p) is conjugate to some 
that is by definition a p-periodic (and not ^-periodic) element in Q q . The explanation 
is that A q , the Garside element of Q q , behaves very much like a "g-th root" of A. 

Another potentially disturbing fact is that not all elements of Q q of the form A^ are 
periodic: in our definition of periodic elements, we have required them to be loops. The 
A^ with source s appearing in the theorem is a loop. There is actually a very simple 
criterion to decide whether such a given A^ is a loop: 

Lemma 10.2. Let f = (fi, ■ ■ ■ , f q ) be an object of Q q . The following conditions are 
equivalent: 

(i) The Q q -morphism A p q with source f is a loop, thus a p-periodic element. 

(ii) Its source f is an object of Q q q (the invariant subcategory ofQ q for the p-th power 
of the diagram automorphism <f> q ). 

(iii) One has, for all i — 2, . . . ,q, fi — ff 

Proof. Because 1 <p q , the target of the A^ with source / is f^. This shows the 
equivalence between (i) and (ii). 

To check the equivalence with (iii), one uses the relation p = qk+1: a direct computation 

shows that the target of the A^ with source / is (ffjf, ff,ff +1 . The element is 

fk— (i— l)fc 

a loop if and only if, for alH = 2, . . . , q, fi — ff . (Note that an additional relation 
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seem to be required, namely that /f = f q , but as a consequence of the other relations 
it rewrites as ff = f\ and comes for free using 1 =>- (j>.) □ 

As suggested by the above lemma, Theorem 110.11 should be understood as part of 
a deeper dictionnary between the conjugacy category of —periodic elements in Q and 

the fixed subcategory Q q q . This has many consequences. For example, the categorical 
rephrasing of Question 5 admits a positive answer: 

Corollary 10.3. The centraliser of a periodic element in a cyclic Garside groupoid is a 
weak Garside group. 

Proof. We apply Theorem 110.11 Because of the equivalence of categories, it suffices to 
show that the centraliser of a periodic power of a Garside element in a cyclic Garside 
groupoid is a weak Garside group. This has been done in Corollary 14.31 □ 

The theorem also yields a precise criterion to test Question 2: 

Corollary 10.4. Let (C, A, <fi) be a cyclic categorical Garside structure with associated 
groupoid Q. Fix positive integers p, q. 

Let s be a C-simple such that sA k is a --periodic loop (as we have seen, this forces 

_____ jV 

p = qk + 1). The Q q -object s (as in Theorem \10.1\) is an object of Q q q . 

If s and s' are C-simples such that sA k and s'A k are conjugate —periodic loops, then s 

and lie in the same connected component of Q q q . 

In particular, we have a well-defined map from the set of conjugacy classes of --periodic 

<t> p 

loops in Q to the set of connected components ofQ q q (sending p to the connected component 
of s, where s is chosen such that sA h is a summit in the conjugacy class of p). 
This map is a bijection. 

Remark 10.5. When p — q — 1, the corollary describes conjugacy classes of Garside 
elements. 

Proof. For any s such that sA k is —periodic, denote by V(s) the A p q with source s (see 
Theorem 110. lj) . 

Because V(s) is a loop, s is ^-invariant (this is Lemma fl0.2|) . 

Suppose that sA k and s'A k are conjugate in Q. Using Theorem 110.11 and the functo- 
riality of 6, one sees that V(s) and V(s') are conjugate in Q q . Let c G Homg^s,^) be 
such that 

V(s)c = cV(s'). 

Because V(s) and V(s') are products of p successive A 9 's, we deduce from 1 =j£ <p q that 

V(s)c*S = cV(s'). 

By cancellativity, c = cffi . In particular, c connects s and s' in the category Q q q . 

dp 

Conversely, suppose that s and s lie in the same component of Q q q . Let 

c G Horn ^(s,s'). 
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We may view c as a g-tuple (cx, . . . , c q ) of (?-morphisms such that the diagram 



S2 



<-2 



Sq-l 



'3-1 



is commutative. Because = c, we have c 2 = cf . In G, we have the relation 

sA fc Cl = Sl A fe Cl = Sl c 2 A k = Cl a[A k = Cl s'A k . 
We have proved that sA k and s'A fc are conjugate. 

11. Cyclic structure on the Garside nerve 



□ 



This section is a sketch. It explains the connection between the algebraic version (The- 
orem f"HOj) and the geometric version f Theorem W.fy) of the "Kerekjdrto principle" for 
Garside categories. It may be skipped in a first reading. 

We study a special feature of the simplicial structure of the Garside nerve MaG of a 
Garside groupoid. When the Garside structure is 1-cyclic, we show that the Garside nerve 
is a cyclic set, in the sense of Connes. When the Garside structure is only fc-cyclic, then 
the Garside nerve is very close to being a cyclic set and its realisation may be equipped 
with a natural structure of S^-space. 

In addition to the n + 1-degeneracy maps 

S ,...,S n : (NaG)u -> (A r A ^)n+l 

consisting of inserting identity morphisms at any of the n + 1 objects of the sequence 



h h h 
x > xi ^ x 2 > £3 



■ ■>■ X n —\ 



fn 



Xr, 



there is another natural way to obtain a n + 1-simplex from a n-simplex: there is a unique 
way of completing . . . , f n ) to a sequence 

S n +l(/l) • ■ - ifn) '■= (fl, ■ ■ ■ , fn+l) 

such that fx . . . f n+ x = A. 

Remark 11.1. It is clear that the image of s n+ x is precisely D n+ x. 
Definition 11.2. We call special degeneracy operator the degree 1 map 

whose restriction to (J\f^G) n is s n+i- 

We call first face operator the degree —1 map 

do ■ NaG -> MaG 

(A, ■■■Jn) l-> (A, ■■■Jn)- 

Lemma 11.3. (i) For all (fx, ...,/„)<= £> n , sd (A, • • • , A) = (A, • • • , A, A )- 
(ii) For all (fx, ...,/») G (MaG)u, (d s) n+1 (fu ■ ■ ■ Jn) = (ft, ■■■Jn)- 



Proof, (i) follows from (ii) is an easy consequence of (i). 



□ 
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When is the identity, i.e., when C is 1-cyclic, statement (ii) of the lemma says that 
MaQ is a cyclic set, in the sense of Connes, [TH]. More generally, when C is /c-cyclic, 
N"aG is a A£ p -object in the category of sets, in the sense of Bokstedt-Hsiang-Madsen, 
Definition 1.5]. 

Remark 11.4. Lemma 111.31 can be understood in the general setting when Q is not 
cyclic, in terms of an "helicoidal category" generalising Connes' cyclic category: the maps 
(dos n+ i) n+1 equip each (A/a*?)™ with a Z-action, and the faces and degeneracy maps are 
Z-equivariant. 

Theorem 11.5. Let (C,<p,A) be a k-cyclic categorical Garside structure. Let X := |A/"a{?| 

be the realisation of the Garside nerve of the associated groupoid. There is a canonical 
structure of S 1 - space on X, with respect to which Question 1 has a positive answer: any 
periodic loop of ~K\ (X) is conjugate to a rotation. 

12. Example: 3-divided category of the Artin-Tits monoid of type A 2 

The classical Artin-Tits monoid of type A 2 is a Garside category with one object (A) = 
(sts) = (tst) (this name for the object is natural: the category is isomorphic to its 1- 
divided category). The atom graph is as follows: 

(s O (a O w 

It admits an automorphism of order 2. 

The atom graph of the 3-divided category is as follows: 



(s, t, s) ^^^=^^^= (s, t, s) ^^^=^^^= (s, t, s) 




(t, s, t) ^^^=^^^= (t, s, t) ^^^=^^^= (t, s, t) 



To improve readability, copies of the vertices (s, t, s) and (t, s, t) have been introduced. 
Because the graph is better imagined lying on the surface of a cylinder, we have used 
dotted arrows to represent the "hidden" edges, going behind the cylinder. The graph 
admits a symmetry of order 3 (rotating the cylinder by one third of a turn). It also admits 
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a symmetry of order 2 (reflection with horizontal axis). The diagram automorphism has 
order 6, and is obtained by composing these two symmetries. 

13. Example: weak Garside groups vs Garside groups 

Let (C, (j), A) be a categorical Garside structure with Garside groupoid Q. Let x G C 
be an object. It is tempting to think that the category C x := Homc( Garside 
category with group of fractions Q x , the structure group at x. This is not true, as shown 
by the following counterexample. 

Let C be the category defined as the quotient of the free category on 




by the relations a 3 = b 3 (whatever the source may be). It is a Garside category with 
Garside element A := a 3 = b 3 . The lattice of left divisors of A 2 , looks as follows: 



a 6 = b & x 




The restriction of the lattice to the x lines is not a lattice: a 2 and b 2 do not have a colimit 
in C x , although they have a colimit in C (a 3 = b 3 ) and they have common multiples in C x . 



Thanks 

Inspiration for this article came as I was working on [3] and observed a relation between 
certain topological computations and a construction of Drew Armstrong, the m-divisible 
non-crossing partitions from 1J. The connection with Armstrong's work will be explained 
in a further version of this preprint. Although Drew had already told me about his 
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construction, its importance became clear to me only after Vic Reiner brought it to my 
attention, in connection with a joint work in progress, jHj- Michel Broue, Daan Krammer 
and Jean Michel should also be thanked, for pleasant discussions at early stages of this 
work. 
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